[MPRI 2.11.1] Algorithmes avancés 2014.10.30 Cours n°5(A/C)

2014-11-01 56

Cours 2.11.1 du Mastère Parisien de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel

Cours n°5 - Partie A/C
Introduction à la hiérarchie de Lasserre
• Rappel sur les matrices auto-adjointe positive
• Équivalence entre programmes vectoriels et programmation semi-définie
• Définition de la hiérarchie de Lasserre
• Premières propriétés
• Lemme et théorème de décomposition

Pas de TD aujourd'hui